Celestin Apprentice 7

home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 7 / Apprentice-Release7.iso / Source Code / Add-Ons / CodeWarrior / DASM 2.0 / DASM Src.sit / SRC / HASH.C < prev next >
MacBinary | 1997-04-16 | 10.8 KB | [TEXT/dosa]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
browse contents |
view JSON data |
view as text

This file was processed as: MacBinary (archive/macBinary).
Confidence	Program	Detection	Match Type	Support
`66%`	dexvert	Compact Compressed (Unix) `(archive/compact)`	ext	Supported
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`10%`	dexvert	Jesper Olsen Module `(music/jesperOlsen)`	magic	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, inited, Wed Apr 16 10:09:50 1997, modified Wed Apr 16 10:09:50 1997, creator Macintosh MS-DOS file system, type ASCII, 10317 bytes "HASH.C" , at 0x28cd 410 bytes resource	default (weak)
`99%`	file	data	default
`49%`	TrID	Macintosh plain text (MacBinary)	default
`33%`	TrID	TTComp archive compressed (bin-4K)	default (weak)
`16%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[dosa]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 06 48 41 53 48 2e 43 | 00 00 00 00 00 00 00 00 |..HASH.C|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 64 6f 73 | 61 01 00 00 00 00 00 00 |.TEXTdos|a.......|
|00000050| 00 00 00 00 00 28 4d 00 | 00 01 9a af 7a 8e 2e af |.....(M.|....z...|
|00000060| 7a 8e 2e 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |z.......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 e2 69 00 00 |........|.....i..|
|00000080| 2f 2f 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |//======|========|
|00000090| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000000a0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000000b0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000000c0| 3d 3d 3d 3d 3d 3d 3d 0d | 0a 2f 2f 20 48 61 73 68 |=======.|.// Hash|
|000000d0| 20 74 61 62 6c 65 20 72 | 6f 75 74 69 6e 65 73 20 | table r|outines |
|000000e0| 66 6f 72 20 44 61 74 61 | 20 4d 61 63 72 6f 20 41 |for Data| Macro A|
|000000f0| 73 73 65 6d 62 6c 65 72 | 0d 0a 2f 2f 0d 0a 2f 2f |ssembler|..//..//|
|00000100| 20 42 61 63 6b 67 72 6f | 75 6e 64 3a 0d 0a 2f 2f | Backgro|und:..//|
|00000110| 20 54 68 69 73 20 69 73 | 20 6e 6f 74 20 6d 65 61 | This is| not mea|
|00000120| 6e 74 20 74 6f 20 62 65 | 20 61 20 74 65 72 72 69 |nt to be| a terri|
|00000130| 66 69 63 20 68 61 73 68 | 20 73 65 74 2e 20 54 68 |fic hash| set. Th|
|00000140| 65 20 74 61 62 6c 65 20 | 69 73 20 6e 6f 74 20 6b |e table |is not k|
|00000150| 65 70 74 20 69 6e 0d 0a | 2f 2f 20 73 6f 72 74 65 |ept in..|// sorte|
|00000160| 64 20 6f 72 64 65 72 20 | 62 75 74 20 72 61 74 68 |d order |but rath|
|00000170| 65 72 20 69 6e 20 6f 72 | 64 65 72 20 6f 66 20 63 |er in or|der of c|
|00000180| 72 65 61 74 69 6f 6e 2e | 20 54 68 65 20 73 65 65 |reation.| The see|
|00000190| 6b 20 72 6f 75 74 69 6e | 65 20 73 69 6d 70 6c 79 |k routin|e simply|
|000001a0| 0d 0a 2f 2f 20 63 6f 6d | 70 61 72 65 73 20 6c 6f |..// com|pares lo|
|000001b0| 6e 67 73 20 66 72 6f 6d | 20 74 68 65 20 73 74 61 |ngs from| the sta|
|000001c0| 72 74 20 6f 66 20 74 68 | 65 20 6c 69 73 74 20 74 |rt of th|e list t|
|000001d0| 6f 20 74 68 65 20 65 6e | 64 20 6f 66 20 74 68 65 |o the en|d of the|
|000001e0| 20 6c 69 73 74 20 75 6e | 74 69 6c 0d 0a 2f 2f 20 | list un|til..// |
|000001f0| 69 74 20 66 69 6e 64 73 | 20 74 68 65 20 6d 61 74 |it finds| the mat|
|00000200| 63 68 2e 20 54 68 69 73 | 20 69 73 20 6d 65 61 6e |ch. This| is mean|
|00000210| 74 20 66 6f 72 20 66 65 | 77 65 72 20 74 68 61 6e |t for fe|wer than|
|00000220| 20 61 20 74 68 6f 75 73 | 61 6e 64 20 6e 61 6d 65 | a thous|and name|
|00000230| 73 2c 20 61 6e 64 0d 0a | 2f 2f 20 63 61 6e 20 62 |s, and..|// can b|
|00000240| 65 20 65 78 70 61 6e 64 | 65 64 20 77 69 74 68 20 |e expand|ed with |
|00000250| 70 6f 6c 69 73 68 65 64 | 20 73 65 61 72 63 68 65 |polished| searche|
|00000260| 73 20 61 6e 64 20 73 75 | 63 68 20 6c 61 74 65 72 |s and su|ch later|
|00000270| 2c 20 69 66 20 6e 65 65 | 64 65 64 2e 0d 0a 2f 2f |, if nee|ded...//|
|00000280| 0d 0a 2f 2f 20 4e 4f 54 | 45 53 3a 0d 0a 2f 2f 20 |..// NOT|ES:..// |
|00000290| 3e 20 4c 69 6d 69 74 65 | 64 20 74 6f 20 33 32 37 |> Limite|d to 327|
|000002a0| 36 37 20 6e 61 6d 65 20 | 65 6e 74 72 69 65 73 0d |67 name |entries.|
|000002b0| 0a 2f 2f 20 3e 20 41 6c | 6c 20 64 61 74 61 2f 76 |.// > Al|l data/v|
|000002c0| 61 6c 75 65 20 74 79 70 | 65 73 20 61 72 65 20 74 |alue typ|es are t|
|000002d0| 68 65 20 73 61 6d 65 20 | 61 63 72 6f 73 73 20 74 |he same |across t|
|000002e0| 61 62 6c 65 73 0d 0a 2f | 2f 0d 0a 2f 2f 20 52 45 |ables../|/..// RE|
|000002f0| 4c 45 41 53 45 20 4e 4f | 54 45 53 3a 0d 0a 2f 2f |LEASE NO|TES:..//|
|00000300| 0d 0a 2f 2f 09 54 68 69 | 73 20 63 6f 64 65 20 69 |..//.Thi|s code i|
|00000310| 73 20 72 65 6c 65 61 73 | 65 64 20 61 73 20 43 6f |s releas|ed as Co|
|00000320| 64 65 57 61 72 65 2c 20 | 6d 65 61 6e 69 6e 67 20 |deWare, |meaning |
|00000330| 74 68 61 74 20 79 6f 75 | 20 61 72 65 20 66 72 65 |that you| are fre|
|00000340| 65 20 74 6f 20 75 73 65 | 20 69 74 2c 0d 0a 2f 2f |e to use| it,..//|
|00000350| 09 69 6e 20 65 78 63 68 | 61 6e 67 65 20 66 6f 72 |.in exch|ange for|
|00000360| 20 73 65 6e 64 69 6e 67 | 20 4c 61 6e 65 20 52 6f | sending| Lane Ro|
|00000370| 61 74 68 65 20 3c 6c 72 | 6f 61 74 68 65 40 69 66 |athe <lr|oathe@if|
|00000380| 64 2e 66 69 78 6e 65 74 | 2e 63 6f 6d 3e 20 61 20 |d.fixnet|.com> a |
|00000390| 75 74 69 6c 69 74 79 20 | 61 6e 64 2f 6f 72 0d 0a |utility |and/or..|
|000003a0| 2f 2f 09 70 69 65 63 65 | 20 6f 66 20 73 6f 75 72 |//.piece| of sour|
|000003b0| 63 65 20 63 6f 64 65 20 | 6f 66 20 73 69 6d 69 6c |ce code |of simil|
|000003c0| 61 72 20 76 61 6c 75 65 | 2e 20 59 6f 75 20 6d 61 |ar value|. You ma|
|000003d0| 79 20 64 69 73 74 72 69 | 62 75 74 65 20 74 68 69 |y distri|bute thi|
|000003e0| 73 20 63 6f 64 65 20 66 | 72 65 65 6c 79 2c 0d 0a |s code f|reely,..|
|000003f0| 2f 2f 09 61 73 20 6c 6f | 6e 67 20 61 73 20 69 74 |//.as lo|ng as it|
|00000400| 20 69 73 20 64 69 73 74 | 72 69 62 75 74 65 64 20 | is dist|ributed |
|00000410| 61 73 20 61 6e 20 65 6e | 74 69 72 65 20 70 61 63 |as an en|tire pac|
|00000420| 6b 61 67 65 20 77 69 74 | 68 6f 75 74 20 6d 6f 64 |kage wit|hout mod|
|00000430| 69 66 69 63 61 74 69 6f | 6e 73 21 0d 0a 2f 2f 0d |ificatio|ns!..//.|
|00000440| 0a 2f 2f 09 49 66 20 79 | 6f 75 20 75 73 65 20 61 |.//.If y|ou use a|
|00000450| 6e 79 20 6f 66 20 74 68 | 69 73 20 63 6f 64 65 2c |ny of th|is code,|
|00000460| 20 70 6c 65 61 73 65 20 | 67 69 76 65 20 4b 61 74 | please |give Kat|
|00000470| 69 6e 20 49 6d 65 73 20 | 63 72 65 64 69 74 2e 20 |in Imes |credit. |
|00000480| 54 68 61 6e 6b 73 21 0d | 0a 2f 2f 0d 0a 2f 2f 09 |Thanks!.|.//..//.|
|00000490| 49 66 20 79 6f 75 20 6d | 61 6b 65 20 6d 6f 64 69 |If you m|ake modi|
|000004a0| 66 69 63 61 74 69 6f 6e | 73 20 79 6f 75 27 64 20 |fication|s you'd |
|000004b0| 6c 69 6b 65 20 74 6f 20 | 73 65 65 20 69 6e 20 74 |like to |see in t|
|000004c0| 68 65 20 64 69 73 74 72 | 69 62 75 74 69 6f 6e 20 |he distr|ibution |
|000004d0| 70 61 63 6b 61 67 65 2c | 0d 0a 2f 2f 09 70 6c 65 |package,|..//.ple|
|000004e0| 61 73 65 20 66 65 65 6c | 20 66 72 65 65 20 74 6f |ase feel| free to|
|000004f0| 20 73 65 6e 64 20 74 68 | 65 6d 20 74 6f 20 4c 61 | send th|em to La|
|00000500| 6e 65 20 77 2f 61 20 6e | 6f 74 65 2e 20 4d 6f 73 |ne w/a n|ote. Mos|
|00000510| 74 20 6c 69 6b 65 6c 79 | 20 69 74 20 77 69 6c 6c |t likely| it will|
|00000520| 20 68 61 70 70 65 6e 2e | 0d 0a 2f 2f 2d 2d 2d 2d | happen.|..//----|
|00000530| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000540| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000550| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000560| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000570| 2d 0d 0a 2f 2f 20 32 38 | 2d 4d 61 79 2d 39 35 20 |-..// 28|-May-95 |
|00000580| 4b 42 49 20 2d 20 63 72 | 65 61 74 65 64 20 5b 6e |KBI - cr|eated [n|
|00000590| 6f 74 65 3a 20 4b 42 49 | 20 3d 3d 20 4b 61 74 69 |ote: KBI| == Kati|
|000005a0| 6e 20 42 72 6f 6f 6b 65 | 20 49 6d 65 73 2c 20 3c |n Brooke| Imes, <|
|000005b0| 6b 61 74 69 6e 40 78 74 | 72 65 6d 65 70 6c 61 6e |katin@xt|remeplan|
|000005c0| 65 74 2e 63 6f 6d 3e 5d | 0d 0a 2f 2f 20 32 39 2d |et.com>]|..// 29-|
|000005d0| 4d 61 79 2d 39 35 20 4b | 42 49 20 2d 20 61 64 64 |May-95 K|BI - add|
|000005e0| 20 73 74 72 69 6e 67 20 | 73 74 6f 72 61 67 65 20 | string |storage |
|000005f0| 66 6f 72 20 65 78 61 63 | 74 20 6d 61 74 63 68 65 |for exac|t matche|
|00000600| 73 0d 0a 2f 2f 20 32 39 | 2d 4d 61 79 2d 39 35 20 |s..// 29|-May-95 |
|00000610| 4b 42 49 20 2d 20 27 63 | 6c 61 73 73 27 20 69 74 |KBI - 'c|lass' it|
|00000620| 20 66 6f 72 20 6d 75 6c | 74 69 70 6c 65 20 68 61 | for mul|tiple ha|
|00000630| 73 68 20 74 61 62 6c 65 | 73 21 0d 0a 2f 2f 3d 3d |sh table|s!..//==|
|00000640| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000650| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000660| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000670| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000680| 3d 3d 3d 0d 0a 0d 0a 23 | 69 6e 63 6c 75 64 65 20 |===....#|include |
|00000690| 22 69 6e 63 6c 75 64 65 | 73 2e 68 22 09 2f 2f 20 |"include|s.h".// |
|000006a0| 72 65 71 75 69 72 65 64 | 20 74 6f 20 63 72 65 61 |required| to crea|
|000006b0| 74 65 20 50 43 48 20 6f | 6e 20 50 43 2c 20 65 6d |te PCH o|n PC, em|
|000006c0| 70 74 79 20 6f 6e 20 4d | 61 63 0d 0a 0d 0a 2f 2f |pty on M|ac....//|
|000006d0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000006e0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000006f0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000700| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000710| 3d 3d 3d 3d 3d 0d 0a 2f | 2f 20 68 61 73 68 5f 43 |=====../|/ hash_C|
|00000720| 61 6c 63 0d 0a 2f 2f 0d | 0a 2f 2f 20 47 69 76 65 |alc..//.|.// Give|
|00000730| 6e 20 61 20 73 74 72 69 | 6e 67 2c 20 77 69 6c 6c |n a stri|ng, will|
|00000740| 20 72 65 74 75 72 6e 20 | 74 68 65 20 68 61 73 68 | return |the hash|
|00000750| 20 76 61 6c 75 65 20 6f | 66 20 74 68 61 74 20 73 | value o|f that s|
|00000760| 74 72 69 6e 67 2e 20 54 | 68 69 73 20 76 61 6c 75 |tring. T|his valu|
|00000770| 65 20 63 61 6e 20 74 68 | 65 6e 0d 0a 2f 2f 20 62 |e can th|en..// b|
|00000780| 65 20 70 61 6c 63 65 64 | 20 69 6e 20 74 68 65 20 |e palced| in the |
|00000790| 74 61 62 6c 65 20 6f 72 | 20 75 73 65 64 20 66 6f |table or| used fo|
|000007a0| 72 20 63 6f 6d 70 61 72 | 69 73 6f 6e 20 69 6e 20 |r compar|ison in |
|000007b0| 74 68 65 20 74 61 62 6c | 65 2e 0d 0a 2f 2f 0d 0a |the tabl|e...//..|
|000007c0| 2f 2f 20 32 38 2d 4d 61 | 79 2d 39 35 20 4c 52 20 |// 28-Ma|y-95 LR |
|000007d0| 20 2d 20 63 72 65 61 74 | 65 64 0d 0a 2f 2f 20 32 | - creat|ed..// 2|
|000007e0| 39 2d 4d 61 79 2d 39 35 | 20 4b 42 49 20 2d 20 6e |9-May-95| KBI - n|
|000007f0| 6f 77 20 63 6f 6d 70 61 | 72 65 20 74 68 65 20 2a |ow compa|re the *|
|00000800| 65 6e 74 69 72 65 2a 20 | 73 74 72 69 6e 67 20 28 |entire* |string (|
|00000810| 6d 75 73 74 20 62 65 20 | 43 2d 73 74 72 69 6e 67 |must be |C-string|
|00000820| 29 0d 0a 2f 2f 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |)..//===|========|
|00000830| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000840| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000850| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000860| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 0d 0a 0d 0a 48 61 |========|==....Ha|
|00000870| 73 68 45 6e 74 72 79 54 | 79 70 65 09 68 61 73 68 |shEntryT|ype.hash|
|00000880| 5f 43 61 6c 63 28 20 63 | 68 61 72 20 2a 6e 61 6d |_Calc( c|har *nam|
|00000890| 65 20 29 0d 0a 7b 0d 0a | 09 69 6e 74 20 69 6e 64 |e )..{..|.int ind|
|000008a0| 65 78 20 3d 20 30 3b 0d | 0a 09 48 61 73 68 45 6e |ex = 0;.|..HashEn|
|000008b0| 74 72 79 54 79 70 65 09 | 68 61 73 68 56 61 6c 75 |tryType.|hashValu|
|000008c0| 65 20 3d 20 30 3b 0d 0a | 0d 0a 09 77 68 69 6c 65 |e = 0;..|...while|
|000008d0| 20 28 20 6e 61 6d 65 5b | 69 6e 64 65 78 5d 20 29 | ( name[|index] )|
|000008e0| 0d 0a 09 7b 0d 0a 09 09 | 68 61 73 68 56 61 6c 75 |...{....|hashValu|
|000008f0| 65 20 2b 3d 20 28 48 61 | 73 68 45 6e 74 72 79 54 |e += (Ha|shEntryT|
|00000900| 79 70 65 29 6e 61 6d 65 | 5b 69 6e 64 65 78 5d 20 |ype)name|[index] |
|00000910| 3c 3c 20 69 6e 64 65 78 | 3b 0d 0a 09 09 69 6e 64 |<< index|;....ind|
|00000920| 65 78 2b 2b 3b 0d 0a 09 | 7d 0d 0a 0d 0a 09 72 65 |ex++;...|}.....re|
|00000930| 74 75 72 6e 28 20 68 61 | 73 68 56 61 6c 75 65 20 |turn( ha|shValue |
|00000940| 29 3b 0d 0a 7d 0d 0a 0d | 0a 2f 2f 3d 3d 3d 3d 3d |);..}...|.//=====|
|00000950| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000960| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000970| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000980| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000990| 0d 0a 2f 2f 20 68 61 73 | 68 5f 4e 65 77 0d 0a 2f |..// has|h_New../|
|000009a0| 2f 0d 0a 2f 2f 20 41 6c | 6c 6f 63 61 74 65 73 20 |/..// Al|locates |
|000009b0| 74 68 65 20 73 70 61 63 | 65 20 28 61 20 63 6f 75 |the spac|e (a cou|
|000009c0| 70 6c 65 20 68 61 6e 64 | 6c 65 73 29 20 74 6f 20 |ple hand|les) to |
|000009d0| 72 75 6e 20 74 68 65 20 | 68 61 73 68 20 74 61 62 |run the |hash tab|
|000009e0| 6c 65 73 2e 0d 0a 2f 2f | 20 50 61 73 73 20 69 6e |les...//| Pass in|
|000009f0| 20 74 61 62 6c 65 53 69 | 7a 65 2c 20 74 68 65 20 | tableSi|ze, the |
|00000a00| 6e 75 6d 62 65 72 20 6f | 66 20 65 6e 74 72 69 65 |number o|f entrie|
|00000a10| 73 20 28 6d 61 78 29 20 | 79 6f 75 20 77 61 6e 74 |s (max) |you want|
|00000a20| 20 74 6f 20 68 6f 6c 64 | 2e 0d 0a 2f 2f 20 52 45 | to hold|...// RE|
|00000a30| 54 55 52 4e 53 3a 0d 0a | 2f 2f 20 20 20 20 4e 6f |TURNS:..|//    No|
|00000a40| 6e 2d 7a 65 72 6f 20 68 | 61 6e 64 6c 65 20 69 66 |n-zero h|andle if|
|00000a50| 20 73 75 63 63 65 73 73 | 66 75 6c 0d 0a 2f 2f 20 | success|ful..// |
|00000a60| 20 20 20 4e 55 4c 4c 20 | 69 66 20 6e 6f 74 0d 0a |   NULL |if not..|
|00000a70| 2f 2f 0d 0a 2f 2f 20 32 | 38 2d 4d 61 79 2d 39 35 |//..// 2|8-May-95|
|00000a80| 20 4b 42 49 20 2d 20 63 | 72 65 61 74 65 64 0d 0a | KBI - c|reated..|
|00000a90| 2f 2f 20 32 39 2d 4d 61 | 79 2d 39 35 20 4b 42 49 |// 29-Ma|y-95 KBI|
|00000aa0| 20 2d 20 6d 6f 64 69 66 | 79 20 66 6f 72 20 6d 75 | - modif|y for mu|
|00000ab0| 6c 74 69 70 6c 65 20 68 | 61 73 68 20 74 61 62 6c |ltiple h|ash tabl|
|00000ac0| 65 73 0d 0a 2f 2f 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |es..//==|========|
|00000ad0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000ae0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000af0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000b00| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 0d 0a 0d 0a 48 |========|===....H|
|00000b10| 61 73 68 54 61 62 6c 65 | 48 61 6e 64 6c 65 20 68 |ashTable|Handle h|
|00000b20| 61 73 68 5f 4e 65 77 28 | 20 69 6e 74 20 74 61 62 |ash_New(| int tab|
|00000b30| 6c 65 53 69 7a 65 20 29 | 0d 0a 7b 0d 0a 09 48 61 |leSize )|..{...Ha|
|00000b40| 73 68 54 61 62 6c 65 48 | 61 6e 64 6c 65 09 09 09 |shTableH|andle...|
|00000b50| 6e 65 77 54 61 62 6c 65 | 3b 0d 0a 0d 0a 09 6e 65 |newTable|;.....ne|
|00000b60| 77 54 61 62 6c 65 20 3d | 20 28 48 61 73 68 54 61 |wTable =| (HashTa|
|00000b70| 62 6c 65 48 61 6e 64 6c | 65 29 4e 65 77 48 61 6e |bleHandl|e)NewHan|
|00000b80| 64 6c 65 43 6c 65 61 72 | 28 20 73 69 7a 65 6f 66 |dleClear|( sizeof|
|00000b90| 28 20 48 61 73 68 54 61 | 62 6c 65 47 6c 6f 62 61 |( HashTa|bleGloba|
|00000ba0| 6c 73 20 29 20 29 3b 0d | 0a 09 69 66 20 28 21 6e |ls ) );.|..if (!n|
|00000bb0| 65 77 54 61 62 6c 65 29 | 0d 0a 09 09 72 65 74 75 |ewTable)|....retu|
|00000bc0| 72 6e 28 20 4e 55 4c 4c | 20 29 3b 0d 0a 0d 0a 09 |rn( NULL| );.....|
|00000bd0| 69 66 28 20 28 28 2a 6e | 65 77 54 61 62 6c 65 29 |if( ((*n|ewTable)|
|00000be0| 2d 3e 67 4e 61 6d 65 54 | 61 62 6c 65 20 3d 20 4e |->gNameT|able = N|
|00000bf0| 65 77 48 61 6e 64 6c 65 | 43 6c 65 61 72 28 20 74 |ewHandle|Clear( t|
|00000c00| 61 62 6c 65 53 69 7a 65 | 20 2a 20 48 41 53 48 5f |ableSize| * HASH_|
|00000c10| 45 4e 54 52 59 5f 53 49 | 5a 45 20 29 29 20 3d 3d |ENTRY_SI|ZE )) ==|
|00000c20| 20 4e 55 4c 4c 20 29 0d | 0a 09 09 67 6f 74 6f 20 | NULL ).|...goto |
|00000c30| 65 72 72 6f 72 3b 0d 0a | 0d 0a 09 69 66 28 20 28 |error;..|...if( (|
|00000c40| 28 2a 6e 65 77 54 61 62 | 6c 65 29 2d 3e 67 56 61 |(*newTab|le)->gVa|
|00000c50| 6c 75 65 54 61 62 6c 65 | 20 3d 20 4e 65 77 48 61 |lueTable| = NewHa|
|00000c60| 6e 64 6c 65 43 6c 65 61 | 72 28 20 74 61 62 6c 65 |ndleClea|r( table|
|00000c70| 53 69 7a 65 20 2a 20 48 | 41 53 48 5f 56 41 4c 55 |Size * H|ASH_VALU|
|00000c80| 45 5f 53 49 5a 45 20 29 | 29 20 3d 3d 20 4e 55 4c |E_SIZE )|) == NUL|
|00000c90| 4c 20 29 0d 0a 09 09 67 | 6f 74 6f 20 65 72 72 6f |L )....g|oto erro|
|00000ca0| 72 3b 0d 0a 0d 0a 09 69 | 66 28 20 28 28 2a 6e 65 |r;.....i|f( ((*ne|
|00000cb0| 77 54 61 62 6c 65 29 2d | 3e 67 53 74 72 69 6e 67 |wTable)-|>gString|
|00000cc0| 54 61 62 6c 65 20 3d 20 | 4e 65 77 48 61 6e 64 6c |Table = |NewHandl|
|00000cd0| 65 43 6c 65 61 72 28 20 | 74 61 62 6c 65 53 69 7a |eClear( |tableSiz|
|00000ce0| 65 20 2a 20 53 54 52 49 | 4e 47 5f 49 4e 44 45 58 |e * STRI|NG_INDEX|
|00000cf0| 5f 53 49 5a 45 20 29 29 | 20 3d 3d 20 4e 55 4c 4c |_SIZE ))| == NULL|
|00000d00| 20 29 0d 0a 09 09 67 6f | 74 6f 20 65 72 72 6f 72 | )....go|to error|
|00000d10| 3b 0d 0a 0d 0a 09 69 66 | 28 20 28 28 2a 6e 65 77 |;.....if|( ((*new|
|00000d20| 54 61 62 6c 65 29 2d 3e | 67 53 74 72 69 6e 67 53 |Table)->|gStringS|
|00000d30| 70 61 63 65 20 3d 20 4e | 65 77 48 61 6e 64 6c 65 |pace = N|ewHandle|
|00000d40| 43 6c 65 61 72 28 20 74 | 61 62 6c 65 53 69 7a 65 |Clear( t|ableSize|
|00000d50| 20 2a 20 41 56 47 5f 53 | 54 52 49 4e 47 5f 53 49 | * AVG_S|TRING_SI|
|00000d60| 5a 45 20 29 29 20 3d 3d | 20 4e 55 4c 4c 20 29 0d |ZE )) ==| NULL ).|
|00000d70| 0a 09 7b 0d 0a 65 72 72 | 6f 72 3a 0d 0a 09 09 68 |..{..err|or:....h|
|00000d80| 61 73 68 5f 44 69 73 70 | 6f 73 65 28 20 6e 65 77 |ash_Disp|ose( new|
|00000d90| 54 61 62 6c 65 20 29 3b | 0d 0a 09 09 72 65 74 75 |Table );|....retu|
|00000da0| 72 6e 28 20 4e 55 4c 4c | 20 29 3b 0d 0a 09 7d 0d |rn( NULL| );...}.|
|00000db0| 0a 0d 0a 09 28 2a 6e 65 | 77 54 61 62 6c 65 29 2d |....(*ne|wTable)-|
|00000dc0| 3e 67 53 53 5f 53 69 7a | 65 20 3d 20 28 74 61 62 |>gSS_Siz|e = (tab|
|00000dd0| 6c 65 53 69 7a 65 20 2a | 20 41 56 47 5f 53 54 52 |leSize *| AVG_STR|
|00000de0| 49 4e 47 5f 53 49 5a 45 | 29 3b 0d 0a 09 28 2a 6e |ING_SIZE|);...(*n|
|00000df0| 65 77 54 61 62 6c 65 29 | 2d 3e 67 4d 61 78 45 6e |ewTable)|->gMaxEn|
|00000e00| 74 72 69 65 73 20 3d 20 | 74 61 62 6c 65 53 69 7a |tries = |tableSiz|
|00000e10| 65 3b 0d 0a 0d 0a 09 72 | 65 74 75 72 6e 20 28 20 |e;.....r|eturn ( |
|00000e20| 6e 65 77 54 61 62 6c 65 | 20 29 3b 0d 0a 7d 0d 0a |newTable| );..}..|
|00000e30| 0d 0a 2f 2f 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |..//====|========|
|00000e40| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000e50| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000e60| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000e70| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 0d 0a 2f 2f 09 68 61 |========|=..//.ha|
|00000e80| 73 68 5f 43 6c 65 61 72 | 0d 0a 2f 2f 0d 0a 2f 2f |sh_Clear|..//..//|
|00000e90| 09 43 6c 65 61 72 73 20 | 61 6c 6c 20 65 6e 74 72 |.Clears |all entr|
|00000ea0| 69 65 73 20 69 6e 20 61 | 20 68 61 73 68 20 74 61 |ies in a| hash ta|
|00000eb0| 62 6c 65 0d 0a 2f 2f 3d | 3d 3d 3d 3d 3d 3d 3d 3d |ble..//=|========|
|00000ec0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000ed0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000ee0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000ef0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 0d 0a 0d 0a |========|====....|
|00000f00| 76 6f 69 64 20 68 61 73 | 68 5f 43 6c 65 61 72 28 |void has|h_Clear(|
|00000f10| 20 48 61 73 68 54 61 62 | 6c 65 48 61 6e 64 6c 65 | HashTab|leHandle|
|00000f20| 20 74 61 62 6c 65 20 29 | 0d 0a 7b 0d 0a 09 28 2a | table )|..{...(*|
|00000f30| 74 61 62 6c 65 29 2d 3e | 67 54 6f 74 61 6c 4e 61 |table)->|gTotalNa|
|00000f40| 6d 65 73 20 3d 20 30 3b | 09 09 2f 2f 20 65 61 73 |mes = 0;|..// eas|
|00000f50| 79 2c 20 62 75 74 20 73 | 65 70 65 72 61 74 65 20 |y, but s|eperate |
|00000f60| 66 6f 72 20 66 75 74 75 | 72 65 20 65 78 70 61 6e |for futu|re expan|
|00000f70| 64 61 62 69 6c 69 74 79 | 0d 0a 09 28 2a 74 61 62 |dability|...(*tab|
|00000f80| 6c 65 29 2d 3e 67 4e 65 | 78 74 53 74 72 69 6e 67 |le)->gNe|xtString|
|00000f90| 20 3d 20 30 3b 0d 0a 7d | 0d 0a 0d 0a 2f 2f 3d 3d | = 0;..}|....//==|
|00000fa0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000fb0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000fc0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000fd0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000fe0| 3d 3d 3d 0d 0a 2f 2f 20 | 44 69 73 70 6f 73 65 48 |===..// |DisposeH|
|00000ff0| 61 73 68 28 29 0d 0a 2f | 2f 0d 0a 2f 2f 20 54 65 |ash()../|/..// Te|
|00001000| 61 72 73 20 64 6f 77 6e | 20 74 68 65 20 68 61 73 |ars down| the has|
|00001010| 68 20 74 61 62 6c 65 73 | 2c 20 66 72 65 65 69 6e |h tables|, freein|
|00001020| 67 20 61 6c 6c 20 75 73 | 65 64 20 6d 65 6d 6f 72 |g all us|ed memor|
|00001030| 79 20 66 6f 72 20 74 68 | 65 20 68 61 73 68 20 74 |y for th|e hash t|
|00001040| 61 62 6c 65 20 73 70 65 | 63 69 66 69 65 64 0d 0a |able spe|cified..|
|00001050| 2f 2f 0d 0a 2f 2f 0d 0a | 2f 2f 20 32 38 2d 4d 61 |//..//..|// 28-Ma|
|00001060| 79 2d 39 35 20 4b 42 49 | 20 2d 20 63 72 65 61 74 |y-95 KBI| - creat|
|00001070| 65 64 0d 0a 2f 2f 20 32 | 39 2d 4d 61 79 2d 39 35 |ed..// 2|9-May-95|
|00001080| 20 4b 42 49 20 2d 20 6d | 6f 64 69 66 69 65 64 20 | KBI - m|odified |
|00001090| 66 6f 72 20 6d 75 6c 74 | 69 70 6c 65 20 74 61 62 |for mult|iple tab|
|000010a0| 6c 65 73 2e 20 4e 6f 77 | 20 70 61 73 73 20 69 6e |les. Now| pass in|
|000010b0| 20 74 68 65 20 68 61 6e | 64 6c 65 20 74 6f 20 74 | the han|dle to t|
|000010c0| 68 65 0d 0a 2f 2f 09 09 | 09 09 09 68 61 73 68 20 |he..//..|...hash |
|000010d0| 74 61 62 6c 65 20 6f 6e | 20 77 68 69 63 68 20 79 |table on| which y|
|000010e0| 6f 75 20 77 69 73 68 20 | 74 6f 20 6f 70 65 72 61 |ou wish |to opera|
|000010f0| 74 65 2e 0d 0a 2f 2f 3d | 3d 3d 3d 3d 3d 3d 3d 3d |te...//=|========|
|00001100| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001110| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001120| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001130| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 0d 0a 0d 0a |========|====....|
|00001140| 76 6f 69 64 20 68 61 73 | 68 5f 44 69 73 70 6f 73 |void has|h_Dispos|
|00001150| 65 28 20 48 61 73 68 54 | 61 62 6c 65 48 61 6e 64 |e( HashT|ableHand|
|00001160| 6c 65 20 74 61 62 6c 65 | 20 29 0d 0a 7b 0d 0a 09 |le table| )..{...|
|00001170| 69 66 28 20 74 61 62 6c | 65 20 29 0d 0a 09 7b 0d |if( tabl|e )...{.|
|00001180| 0a 09 09 69 66 20 28 28 | 2a 74 61 62 6c 65 29 2d |...if ((|*table)-|
|00001190| 3e 67 4e 61 6d 65 54 61 | 62 6c 65 29 0d 0a 09 09 |>gNameTa|ble)....|
|000011a0| 7b 0d 0a 09 09 09 44 69 | 73 70 6f 73 65 48 61 6e |{.....Di|sposeHan|
|000011b0| 64 6c 65 28 20 28 2a 74 | 61 62 6c 65 29 2d 3e 67 |dle( (*t|able)->g|
|000011c0| 4e 61 6d 65 54 61 62 6c | 65 20 29 3b 0d 0a 09 09 |NameTabl|e );....|
|000011d0| 7d 0d 0a 0d 0a 09 09 69 | 66 20 28 28 2a 74 61 62 |}......i|f ((*tab|
|000011e0| 6c 65 29 2d 3e 67 56 61 | 6c 75 65 54 61 62 6c 65 |le)->gVa|lueTable|
|000011f0| 29 0d 0a 09 09 7b 0d 0a | 09 09 09 44 69 73 70 6f |)....{..|...Dispo|
|00001200| 73 65 48 61 6e 64 6c 65 | 28 20 28 2a 74 61 62 6c |seHandle|( (*tabl|
|00001210| 65 29 2d 3e 67 56 61 6c | 75 65 54 61 62 6c 65 20 |e)->gVal|ueTable |
|00001220| 29 3b 0d 0a 09 09 7d 0d | 0a 0d 0a 09 09 69 66 20 |);....}.|.....if |
|00001230| 28 28 2a 74 61 62 6c 65 | 29 2d 3e 67 53 74 72 69 |((*table|)->gStri|
|00001240| 6e 67 54 61 62 6c 65 29 | 0d 0a 09 09 7b 0d 0a 09 |ngTable)|....{...|
|00001250| 09 09 44 69 73 70 6f 73 | 65 48 61 6e 64 6c 65 28 |..Dispos|eHandle(|
|00001260| 20 28 2a 74 61 62 6c 65 | 29 2d 3e 67 53 74 72 69 | (*table|)->gStri|
|00001270| 6e 67 54 61 62 6c 65 20 | 29 3b 0d 0a 09 09 7d 0d |ngTable |);....}.|
|00001280| 0a 0d 0a 09 09 69 66 20 | 28 28 2a 74 61 62 6c 65 |.....if |((*table|
|00001290| 29 2d 3e 67 53 74 72 69 | 6e 67 53 70 61 63 65 29 |)->gStri|ngSpace)|
|000012a0| 0d 0a 09 09 7b 0d 0a 09 | 09 09 44 69 73 70 6f 73 |....{...|..Dispos|
|000012b0| 65 48 61 6e 64 6c 65 28 | 20 28 2a 74 61 62 6c 65 |eHandle(| (*table|
|000012c0| 29 2d 3e 67 53 74 72 69 | 6e 67 53 70 61 63 65 20 |)->gStri|ngSpace |
|000012d0| 29 3b 0d 0a 09 09 7d 0d | 0a 0d 0a 09 09 44 69 73 |);....}.|.....Dis|
|000012e0| 70 6f 73 65 48 61 6e 64 | 6c 65 28 20 28 48 61 6e |poseHand|le( (Han|
|000012f0| 64 6c 65 29 74 61 62 6c | 65 20 29 3b 0d 0a 09 7d |dle)tabl|e );...}|
|00001300| 0d 0a 7d 0d 0a 0d 0a 2f | 2f 3d 3d 3d 3d 3d 3d 3d |..}..../|/=======|
|00001310| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001320| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001330| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001340| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 0d 0a |========|======..|
|00001350| 2f 2f 20 68 61 73 68 5f | 44 69 73 70 6f 73 65 48 |// hash_|DisposeH|
|00001360| 61 6e 64 6c 65 73 28 29 | 0d 0a 2f 2f 0d 0a 2f 2f |andles()|..//..//|
|00001370| 20 47 69 76 65 6e 20 61 | 20 68 61 73 68 20 74 61 | Given a| hash ta|
|00001380| 62 6c 65 2c 20 64 69 73 | 70 6f 73 65 20 6f 66 20 |ble, dis|pose of |
|00001390| 61 6c 6c 20 74 68 65 20 | 68 61 6e 64 6c 65 73 20 |all the |handles |
|000013a0| 73 74 6f 72 65 64 20 69 | 6e 20 22 76 61 6c 75 65 |stored i|n "value|
|000013b0| 73 22 0d 0a 2f 2f 0d 0a | 2f 2f 20 52 45 54 55 52 |s"..//..|// RETUR|
|000013c0| 4e 53 3a 09 61 6e 79 20 | 4f 53 20 45 72 72 6f 72 |NS:.any |OS Error|
|000013d0| 73 0d 0a 2f 2f 0d 0a 2f | 2f 20 32 35 2d 46 65 62 |s..//../|/ 25-Feb|
|000013e0| 2d 39 37 20 4c 52 20 20 | 2d 20 43 72 65 61 74 65 |-97 LR  |- Create|
|000013f0| 64 2c 20 66 6f 72 20 4d | 61 63 72 6f 73 20 26 20 |d, for M|acros & |
|00001400| 63 61 63 68 65 64 20 66 | 69 6c 65 73 21 0d 0a 2f |cached f|iles!../|
|00001410| 2f 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |/=======|========|
|00001420| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001430| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001440| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001450| 3d 3d 3d 3d 3d 3d 0d 0a | 0d 0a 4f 53 45 72 72 20 |======..|..OSErr |
|00001460| 68 61 73 68 5f 44 69 73 | 70 6f 73 65 48 61 6e 64 |hash_Dis|poseHand|
|00001470| 6c 65 73 28 20 48 61 73 | 68 54 61 62 6c 65 48 61 |les( Has|hTableHa|
|00001480| 6e 64 6c 65 20 74 61 62 | 6c 65 20 29 0d 0a 7b 0d |ndle tab|le )..{.|
|00001490| 0a 09 69 6e 74 20 69 6e | 64 65 78 20 3d 20 28 2a |..int in|dex = (*|
|000014a0| 74 61 62 6c 65 29 2d 3e | 67 54 6f 74 61 6c 4e 61 |table)->|gTotalNa|
|000014b0| 6d 65 73 3b 0d 0a 0d 0a | 09 77 68 69 6c 65 28 20 |mes;....|.while( |
|000014c0| 2d 2d 69 6e 64 65 78 20 | 3e 3d 20 30 20 29 0d 0a |--index |>= 0 )..|
|000014d0| 09 7b 0d 0a 09 09 48 61 | 6e 64 6c 65 20 68 20 3d |.{....Ha|ndle h =|
|000014e0| 20 28 48 61 6e 64 6c 65 | 29 28 28 48 61 73 68 56 | (Handle|)((HashV|
|000014f0| 61 6c 75 65 50 74 72 29 | 2a 28 28 2a 74 61 62 6c |aluePtr)|*((*tabl|
|00001500| 65 29 2d 3e 67 56 61 6c | 75 65 54 61 62 6c 65 29 |e)->gVal|ueTable)|
|00001510| 29 5b 69 6e 64 65 78 5d | 3b 0d 0a 09 09 69 66 28 |)[index]|;....if(|
|00001520| 20 68 20 26 26 20 2a 68 | 20 29 0d 0a 09 09 7b 0d | h && *h| )....{.|
|00001530| 0a 09 09 09 47 65 74 48 | 61 6e 64 6c 65 53 69 7a |....GetH|andleSiz|
|00001540| 65 28 20 68 20 29 3b 09 | 2f 2f 20 64 6f 6e 27 74 |e( h );.|// don't|
|00001550| 20 77 61 6e 74 20 74 68 | 69 73 2c 20 6a 75 73 74 | want th|is, just|
|00001560| 20 74 72 79 20 74 6f 20 | 76 65 72 69 66 79 20 68 | try to |verify h|
|00001570| 61 6e 64 6c 65 21 0d 0a | 09 09 09 69 66 28 20 21 |andle!..|...if( !|
|00001580| 4d 65 6d 45 72 72 6f 72 | 28 29 20 29 0d 0a 09 09 |MemError|() )....|
|00001590| 09 09 44 69 73 70 6f 73 | 65 48 61 6e 64 6c 65 28 |..Dispos|eHandle(|
|000015a0| 20 68 20 29 3b 0d 0a 09 | 09 7d 0d 0a 09 7d 0d 0a | h );...|.}...}..|
|000015b0| 09 72 65 74 75 72 6e 28 | 20 69 6e 64 65 78 20 29 |.return(| index )|
|000015c0| 3b 0d 0a 7d 0d 0a 0d 0a | 2f 2f 3d 3d 3d 3d 3d 3d |;..}....|//======|
|000015d0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000015e0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000015f0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001600| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 0d |========|=======.|
|00001610| 0a 2f 2f 20 68 61 73 68 | 5f 4d 61 74 63 68 28 29 |.// hash|_Match()|
|00001620| 0d 0a 2f 2f 0d 0a 2f 2f | 20 47 69 76 65 6e 20 61 |..//..//| Given a|
|00001630| 20 68 61 73 68 20 74 61 | 62 6c 65 20 26 20 61 20 | hash ta|ble & a |
|00001640| 6e 61 6d 65 2c 20 74 68 | 69 73 20 72 6f 75 74 69 |name, th|is routi|
|00001650| 6e 65 20 77 69 6c 6c 20 | 72 65 74 75 72 6e 20 74 |ne will |return t|
|00001660| 68 65 20 6e 61 6d 65 27 | 73 20 69 6e 64 65 78 0d |he name'|s index.|
|00001670| 0a 2f 2f 20 28 69 66 20 | 74 68 65 20 6e 61 6d 65 |.// (if |the name|
|00001680| 20 69 73 20 69 6e 64 65 | 65 64 20 69 6e 20 74 68 | is inde|ed in th|
|00001690| 65 20 74 61 62 6c 65 29 | 2e 0d 0a 2f 2f 0d 0a 2f |e table)|...//../|
|000016a0| 2f 20 52 45 54 55 52 4e | 53 3a 0d 0a 2f 2f 20 20 |/ RETURN|S:..//  |
|000016b0| 20 30 2e 2e 28 74 61 62 | 6c 65 73 69 7a 65 29 20 | 0..(tab|lesize) |
|000016c0| 69 66 20 6e 61 6d 65 20 | 69 73 20 66 6f 75 6e 64 |if name |is found|
|000016d0| 20 69 6e 20 74 61 62 6c | 65 0d 0a 2f 2f 20 20 20 | in tabl|e..//   |
|000016e0| 2d 31 20 69 66 20 6e 61 | 6d 65 20 69 73 20 6e 6f |-1 if na|me is no|
|000016f0| 74 20 66 6f 75 6e 64 0d | 0a 2f 2f 0d 0a 2f 2f 20 |t found.|.//..// |
|00001700| 31 37 2d 46 65 62 2d 39 | 37 20 4c 52 20 20 2d 20 |17-Feb-9|7 LR  - |
|00001710| 43 72 65 61 74 65 64 20 | 28 4b 42 49 20 68 61 64 |Created |(KBI had|
|00001720| 20 6d 75 6c 74 69 70 6c | 65 20 73 65 61 72 63 68 | multipl|e search|
|00001730| 20 63 6f 64 65 73 2e 2e | 6f 75 63 68 21 29 0d 0a | codes..|ouch!)..|
|00001740| 2f 2f 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |//======|========|
|00001750| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001760| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001770| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001780| 3d 3d 3d 3d 3d 3d 3d 0d | 0a 0d 0a 69 6e 74 20 68 |=======.|...int h|
|00001790| 61 73 68 5f 4d 61 74 63 | 68 28 20 48 61 73 68 54 |ash_Matc|h( HashT|
|000017a0| 61 62 6c 65 48 61 6e 64 | 6c 65 20 74 61 62 6c 65 |ableHand|le table|
|000017b0| 2c 20 63 68 61 72 20 2a | 6e 61 6d 65 20 29 0d 0a |, char *|name )..|
|000017c0| 7b 0d 0a 09 69 6e 74 20 | 69 6e 64 65 78 3b 0d 0a |{...int |index;..|
|000017d0| 09 48 61 73 68 45 6e 74 | 72 79 54 79 70 65 09 68 |.HashEnt|ryType.h|
|000017e0| 61 73 68 43 6f 64 65 3b | 0d 0a 09 63 68 61 72 20 |ashCode;|...char |
|000017f0| 2a 63 70 74 72 3b 0d 0a | 0d 0a 09 2f 2f 20 66 6f |*cptr;..|...// fo|
|00001800| 72 20 73 69 6d 70 6c 69 | 63 69 74 79 0d 0a 09 48 |r simpli|city...H|
|00001810| 4c 6f 63 6b 28 20 28 2a | 74 61 62 6c 65 29 2d 3e |Lock( (*|table)->|
|00001820| 67 53 74 72 69 6e 67 53 | 70 61 63 65 20 29 3b 0d |gStringS|pace );.|
|00001830| 0a 09 63 70 74 72 20 3d | 20 28 63 68 61 72 20 2a |..cptr =| (char *|
|00001840| 29 28 2a 28 2a 74 61 62 | 6c 65 29 2d 3e 67 53 74 |)(*(*tab|le)->gSt|
|00001850| 72 69 6e 67 53 70 61 63 | 65 29 3b 0d 0a 0d 0a 09 |ringSpac|e);.....|
|00001860| 68 61 73 68 43 6f 64 65 | 20 3d 20 68 61 73 68 5f |hashCode| = hash_|
|00001870| 43 61 6c 63 28 20 6e 61 | 6d 65 20 29 3b 0d 0a 09 |Calc( na|me );...|
|00001880| 69 6e 64 65 78 20 3d 20 | 28 2a 74 61 62 6c 65 29 |index = |(*table)|
|00001890| 2d 3e 67 54 6f 74 61 6c | 4e 61 6d 65 73 3b 0d 0a |->gTotal|Names;..|
|000018a0| 0d 0a 09 77 68 69 6c 65 | 20 28 20 2d 2d 69 6e 64 |...while| ( --ind|
|000018b0| 65 78 20 3e 3d 20 30 20 | 29 0d 0a 09 7b 0d 0a 09 |ex >= 0 |)...{...|
|000018c0| 09 69 66 20 28 20 28 28 | 48 61 73 68 45 6e 74 72 |.if ( ((|HashEntr|
|000018d0| 79 50 74 72 29 2a 28 28 | 2a 74 61 62 6c 65 29 2d |yPtr)*((|*table)-|
|000018e0| 3e 67 4e 61 6d 65 54 61 | 62 6c 65 29 29 5b 69 6e |>gNameTa|ble))[in|
|000018f0| 64 65 78 5d 20 3d 3d 20 | 68 61 73 68 43 6f 64 65 |dex] == |hashCode|
|00001900| 29 0d 0a 09 09 09 69 66 | 28 20 21 73 74 72 63 6d |).....if|( !strcm|
|00001910| 70 28 20 6e 61 6d 65 2c | 20 26 63 70 74 72 5b 28 |p( name,| &cptr[(|
|00001920| 28 53 74 72 69 6e 67 49 | 64 78 50 74 72 29 28 2a |(StringI|dxPtr)(*|
|00001930| 28 2a 74 61 62 6c 65 29 | 2d 3e 67 53 74 72 69 6e |(*table)|->gStrin|
|00001940| 67 54 61 62 6c 65 29 29 | 5b 69 6e 64 65 78 5d 5d |gTable))|[index]]|
|00001950| 20 29 20 29 0d 0a 09 09 | 09 09 62 72 65 61 6b 3b | ) )....|..break;|
|00001960| 0d 0a 09 7d 0d 0a 0d 0a | 09 48 55 6e 6c 6f 63 6b |...}....|.HUnlock|
|00001970| 28 20 28 2a 74 61 62 6c | 65 29 2d 3e 67 53 74 72 |( (*tabl|e)->gStr|
|00001980| 69 6e 67 53 70 61 63 65 | 20 29 3b 0d 0a 09 72 65 |ingSpace| );...re|
|00001990| 74 75 72 6e 28 20 69 6e | 64 65 78 20 29 3b 0d 0a |turn( in|dex );..|
|000019a0| 7d 0d 0a 0d 0a 2f 2f 3d | 3d 3d 3d 3d 3d 3d 3d 3d |}....//=|========|
|000019b0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000019c0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000019d0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000019e0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 0d 0a 2f 2f |========|====..//|
|000019f0| 20 68 61 73 68 5f 41 64 | 64 28 29 0d 0a 2f 2f 0d | hash_Ad|d()..//.|
|00001a00| 0a 2f 2f 20 41 64 64 73 | 20 61 20 68 61 73 68 2d |.// Adds| a hash-|
|00001a10| 65 6e 63 6f 64 65 64 20 | 6e 61 6d 65 20 61 6e 64 |encoded |name and|
|00001a20| 20 69 74 27 73 20 63 6f | 72 72 65 73 70 6f 6e 64 | it's co|rrespond|
|00001a30| 69 6e 67 20 76 61 6c 75 | 65 20 74 6f 20 74 68 65 |ing valu|e to the|
|00001a40| 20 74 61 62 6c 65 73 2e | 0d 0a 2f 2f 0d 0a 2f 2f | tables.|..//..//|
|00001a50| 20 52 45 54 55 52 4e 53 | 3a 0d 0a 2f 2f 20 5a 65 | RETURNS|:..// Ze|
|00001a60| 72 6f 20 69 66 20 61 6c | 6c 20 69 73 20 6f 6b 61 |ro if al|l is oka|
|00001a70| 79 20 28 61 64 64 65 64 | 20 77 2f 6f 20 65 72 72 |y (added| w/o err|
|00001a80| 6f 72 29 0d 0a 2f 2f 20 | 45 72 72 6f 72 20 63 6f |or)..// |Error co|
|00001a90| 64 65 20 48 41 53 48 5f | 54 41 42 4c 45 5f 46 55 |de HASH_|TABLE_FU|
|00001aa0| 4c 4c 20 69 66 20 69 74 | 20 69 73 2e 0d 0a 2f 2f |LL if it| is...//|
|00001ab0| 0d 0a 2f 2f 20 4e 4f 54 | 45 53 3a 0d 0a 2f 2f 09 |..// NOT|ES:..//.|
|00001ac0| 49 66 20 61 6e 20 6d 65 | 6d 46 75 6c 6c 45 72 72 |If an me|mFullErr|
|00001ad0| 20 6f 72 20 47 52 4f 57 | 5f 43 48 55 4e 4b 5f 54 | or GROW|_CHUNK_T|
|00001ae0| 4f 4f 5f 53 4d 41 4c 4c | 20 65 72 72 6f 72 20 69 |OO_SMALL| error i|
|00001af0| 73 20 72 65 74 75 72 6e | 65 64 20 66 72 6f 6d 20 |s return|ed from |
|00001b00| 74 68 69 73 20 72 6f 75 | 74 69 6e 65 2c 0d 0a 2f |this rou|tine,../|
|00001b10| 2f 20 20 20 20 74 68 65 | 20 68 61 73 68 20 74 61 |/    the| hash ta|
|00001b20| 62 6c 65 20 6d 61 79 20 | 62 65 20 69 6e 20 61 6e |ble may |be in an|
|00001b30| 20 75 6e 73 74 61 62 6c | 65 20 73 74 61 74 65 2e | unstabl|e state.|
|00001b40| 20 44 6f 20 6e 6f 74 20 | 75 73 65 20 69 74 20 61 | Do not |use it a|
|00001b50| 6e 79 6d 6f 72 65 2e 0d | 0a 2f 2f 0d 0a 2f 2f 20 |nymore..|.//..// |
|00001b60| 31 37 2d 46 65 62 2d 39 | 37 20 4c 52 20 20 2d 20 |17-Feb-9|7 LR  - |
|00001b70| 4d 6f 64 69 66 65 64 20 | 74 6f 20 75 73 65 20 68 |Modifed |to use h|
|00001b80| 61 73 68 5f 4d 61 74 63 | 68 2c 20 73 74 72 63 70 |ash_Matc|h, strcp|
|00001b90| 79 2c 20 66 69 78 20 67 | 53 53 5f 53 69 7a 65 20 |y, fix g|SS_Size |
|00001ba0| 67 72 6f 77 74 68 20 62 | 75 67 0d 0a 2f 2f 20 32 |growth b|ug..// 2|
|00001bb0| 39 2d 4d 61 79 2d 39 35 | 20 4b 42 49 20 2d 20 6d |9-May-95| KBI - m|
|00001bc0| 6f 64 69 66 69 65 64 20 | 66 6f 72 20 6d 75 6c 74 |odified |for mult|
|00001bd0| 69 70 6c 65 20 74 61 62 | 6c 65 73 2e 20 4e 6f 77 |iple tab|les. Now|
|00001be0| 20 70 61 73 73 20 69 6e | 20 74 68 65 20 68 61 6e | pass in| the han|
|00001bf0| 64 6c 65 20 74 6f 20 74 | 68 65 0d 0a 2f 2f 09 09 |dle to t|he..//..|
|00001c00| 09 09 09 68 61 73 68 20 | 74 61 62 6c 65 20 6f 6e |...hash |table on|
|00001c10| 20 77 68 69 63 68 20 79 | 6f 75 20 77 69 73 68 20 | which y|ou wish |
|00001c20| 74 6f 20 6f 70 65 72 61 | 74 65 2e 0d 0a 2f 2f 20 |to opera|te...// |
|00001c30| 32 39 2d 4d 61 79 2d 39 | 35 20 4b 42 49 20 2d 20 |29-May-9|5 KBI - |
|00001c40| 6d 61 6b 65 20 69 74 20 | 73 74 6f 72 65 20 65 6e |make it |store en|
|00001c50| 74 69 72 65 20 73 74 72 | 69 6e 67 20 69 6e 20 61 |tire str|ing in a|
|00001c60| 20 73 65 70 61 72 61 74 | 65 20 73 74 72 69 6e 67 | separat|e string|
|00001c70| 20 73 70 61 63 65 20 61 | 6e 64 0d 0a 2f 2f 09 09 | space a|nd..//..|
|00001c80| 09 09 09 67 72 6f 77 20 | 74 68 65 20 73 70 61 63 |...grow |the spac|
|00001c90| 65 20 61 73 20 6e 65 65 | 64 65 64 2e 0d 0a 2f 2f |e as nee|ded...//|
|00001ca0| 20 32 38 2d 4d 61 79 2d | 39 35 20 4b 42 49 20 2d | 28-May-|95 KBI -|
|00001cb0| 20 63 72 65 61 74 65 64 | 0d 0a 2f 2f 3d 3d 3d 3d | created|..//====|
|00001cc0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001cd0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001ce0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001cf0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00001d00| 3d 0d 0a 0d 0a 4f 53 45 | 72 72 20 68 61 73 68 5f |=....OSE|rr hash_|
|00001d10| 41 64 64 28 20 48 61 73 | 68 54 61 62 6c 65 48 61 |Add( Has|hTableHa|
|00001d20| 6e 64 6c 65 20 74 61 62 | 6c 65 2c 20 63 68 61 72 |ndle tab|le, char|
|00001d30| 20 2a 6e 61 6d 65 2c 20 | 48 61 73 68 56 61 6c 75 | *name, |HashValu|
|00001d40| 65 54 79 70 65 20 76 61 | 6c 75 65 20 29 0d 0a 7b |eType va|lue )..{|
|00001d50| 0d 0a 09 48 61 73 68 45 | 6e 74 72 79 54 79 70 65 |...HashE|ntryType|
|00001d60| 09 09 68 61 73 68 43 6f | 64 65 3b 0d 0a 09 63 68 |..hashCo|de;...ch|
|00001d70| 61 72 09 09 09 09 2a 70 | 75 74 53 74 72 69 6e 67 |ar....*p|utString|
|00001d80| 3b 0d 0a 09 69 6e 74 20 | 6c 65 6e 20 3d 20 73 74 |;...int |len = st|
|00001d90| 72 6c 65 6e 28 20 6e 61 | 6d 65 20 29 20 2b 20 31 |rlen( na|me ) + 1|
|00001da0| 3b 0d 0a 0d 0a 09 2f 2f | 20 46 69 72 73 74 2c 20 |;.....//| First, |
|00001db0| 69 73 20 74 68 65 20 74 | 61 62 6c 65 20 66 75 6c |is the t|able ful|
|00001dc0| 6c 2c 20 6f 72 20 74 68 | 65 20 65 6e 74 72 79 20 |l, or th|e entry |
|00001dd0| 61 6c 72 65 61 64 79 20 | 65 78 69 73 74 3f 0d 0a |already |exist?..|
|00001de0| 0d 0a 09 69 66 20 28 20 | 28 2a 74 61 62 6c 65 29 |...if ( |(*table)|
|00001df0| 2d 3e 67 54 6f 74 61 6c | 4e 61 6d 65 73 20 3e 3d |->gTotal|Names >=|
|00001e00| 20 28 2a 74 61 62 6c 65 | 29 2d 3e 67 4d 61 78 45 | (*table|)->gMaxE|
|00001e10| 6e 74 72 69 65 73 20 29 | 0d 0a 09 09 72 65 74 75 |ntries )|....retu|
|00001e20| 72 6e 20 28 20 45 52 52 | 4f 52 5f 48 41 53 48 46 |rn ( ERR|OR_HASHF|
|00001e30| 55 4c 4c 20 29 3b 0d 0a | 0d 0a 09 69 66 28 20 68 |ULL );..|...if( h|
|00001e40| 61 73 68 5f 4d 61 74 63 | 68 28 20 74 61 62 6c 65 |ash_Matc|h( table|
|00001e50| 2c 20 6e 61 6d 65 20 29 | 20 3e 3d 20 30 20 29 0d |, name )| >= 0 ).|
|00001e60| 0a 09 09 72 65 74 75 72 | 6e 28 20 45 52 52 4f 52 |...retur|n( ERROR|
|00001e70| 5f 50 52 45 56 44 45 46 | 49 4e 45 44 20 29 3b 0d |_PREVDEF|INED );.|
|00001e80| 0a 0d 0a 09 2f 2f 20 4e | 6f 2c 20 67 6f 20 61 68 |....// N|o, go ah|
|00001e90| 65 61 64 20 61 6e 64 20 | 73 74 61 72 74 20 74 68 |ead and |start th|
|00001ea0| 65 20 61 64 64 0d 0a 0d | 0a 09 68 61 73 68 43 6f |e add...|..hashCo|
|00001eb0| 64 65 20 3d 20 68 61 73 | 68 5f 43 61 6c 63 28 20 |de = has|h_Calc( |
|00001ec0| 6e 61 6d 65 20 29 3b 0d | 0a 09 28 28 48 61 73 68 |name );.|..((Hash|
|00001ed0| 45 6e 74 72 79 50 74 72 | 29 28 2a 28 28 2a 74 61 |EntryPtr|)(*((*ta|
|00001ee0| 62 6c 65 29 2d 3e 67 4e | 61 6d 65 54 61 62 6c 65 |ble)->gN|ameTable|
|00001ef0| 29 29 29 5b 28 2a 74 61 | 62 6c 65 29 2d 3e 67 54 |)))[(*ta|ble)->gT|
|00001f00| 6f 74 61 6c 4e 61 6d 65 | 73 5d 20 3d 20 68 61 73 |otalName|s] = has|
|00001f10| 68 43 6f 64 65 3b 0d 0a | 09 28 28 48 61 73 68 56 |hCode;..|.((HashV|
|00001f20| 61 6c 75 65 50 74 72 29 | 28 2a 28 28 2a 74 61 62 |aluePtr)|(*((*tab|
|00001f30| 6c 65 29 2d 3e 67 56 61 | 6c 75 65 54 61 62 6c 65 |le)->gVa|lueTable|
|00001f40| 29 29 29 5b 28 2a 74 61 | 62 6c 65 29 2d 3e 67 54 |)))[(*ta|ble)->gT|
|00001f50| 6f 74 61 6c 4e 61 6d 65 | 73 5d 20 3d 20 76 61 6c |otalName|s] = val|
|00001f60| 75 65 3b 0d 0a 0d 0a 09 | 2f 2f 20 49 66 20 6f 75 |ue;.....|// If ou|
|00001f70| 72 20 73 74 72 69 6e 67 | 20 77 6f 75 6c 64 20 65 |r string| would e|
|00001f80| 78 63 65 65 64 20 74 68 | 65 20 73 74 72 69 6e 67 |xceed th|e string|
|00001f90| 20 73 70 61 63 65 2c 20 | 65 78 70 61 6e 64 20 6f | space, |expand o|
|00001fa0| 75 72 20 68 61 6e 64 6c | 65 20 73 69 7a 65 0d 0a |ur handl|e size..|
|00001fb0| 0d 0a 09 69 66 28 20 28 | 2a 74 61 62 6c 65 29 2d |...if( (|*table)-|
|00001fc0| 3e 67 4e 65 78 74 53 74 | 72 69 6e 67 20 2b 20 6c |>gNextSt|ring + l|
|00001fd0| 65 6e 20 3e 3d 20 28 2a | 74 61 62 6c 65 29 2d 3e |en >= (*|table)->|
|00001fe0| 67 53 53 5f 53 69 7a 65 | 20 29 0d 0a 09 7b 0d 0a |gSS_Size| )...{..|
|00001ff0| 09 09 53 65 74 48 61 6e | 64 6c 65 53 69 7a 65 28 |..SetHan|dleSize(|
|00002000| 20 28 2a 74 61 62 6c 65 | 29 2d 3e 67 53 74 72 69 | (*table|)->gStri|
|00002010| 6e 67 53 70 61 63 65 2c | 20 28 2a 74 61 62 6c 65 |ngSpace,| (*table|
|00002020| 29 2d 3e 67 53 53 5f 53 | 69 7a 65 20 2b 20 47 52 |)->gSS_S|ize + GR|
|00002030| 4f 57 5f 53 50 41 43 45 | 5f 43 48 55 4e 4b 20 29 |OW_SPACE|_CHUNK )|
|00002040| 3b 0d 0a 09 09 69 66 28 | 20 4d 65 6d 45 72 72 6f |;....if(| MemErro|
|00002050| 72 28 29 20 29 0d 0a 09 | 09 09 72 65 74 75 72 6e |r() )...|..return|
|00002060| 28 20 45 52 52 4f 52 5f | 4d 45 4d 4f 52 59 20 29 |( ERROR_|MEMORY )|
|00002070| 3b 09 09 09 09 2f 2f 20 | 77 65 27 72 65 20 68 6f |;....// |we're ho|
|00002080| 73 65 64 2e 0d 0a 09 09 | 65 6c 73 65 0d 0a 09 09 |sed.....|else....|
|00002090| 09 28 2a 74 61 62 6c 65 | 29 2d 3e 67 53 53 5f 53 |.(*table|)->gSS_S|
|000020a0| 69 7a 65 20 2b 3d 20 47 | 52 4f 57 5f 53 50 41 43 |ize += G|ROW_SPAC|
|000020b0| 45 5f 43 48 55 4e 4b 3b | 09 09 2f 2f 20 72 65 6d |E_CHUNK;|..// rem|
|000020c0| 65 6d 62 65 72 20 6e 65 | 77 20 73 69 7a 65 0d 0a |ember ne|w size..|
|000020d0| 09 7d 0d 0a 0d 0a 09 2f | 2f 20 4e 6f 77 20 63 6f |.}...../|/ Now co|
|000020e0| 70 79 20 74 68 65 20 73 | 74 72 69 6e 67 20 69 6e |py the s|tring in|
|000020f0| 74 6f 20 6f 75 72 20 73 | 74 72 69 6e 67 20 73 70 |to our s|tring sp|
|00002100| 61 63 65 20 61 6e 64 20 | 73 61 76 65 20 74 68 65 |ace and |save the|
|00002110| 20 69 6e 64 65 78 20 74 | 6f 20 69 74 0d 0a 0d 0a | index t|o it....|
|00002120| 09 48 4c 6f 63 6b 28 20 | 28 2a 74 61 62 6c 65 29 |.HLock( |(*table)|
|00002130| 2d 3e 67 53 74 72 69 6e | 67 53 70 61 63 65 20 29 |->gStrin|gSpace )|
|00002140| 3b 0d 0a 0d 0a 09 28 28 | 53 74 72 69 6e 67 49 64 |;.....((|StringId|
|00002150| 78 50 74 72 29 28 2a 28 | 2a 74 61 62 6c 65 29 2d |xPtr)(*(|*table)-|
|00002160| 3e 67 53 74 72 69 6e 67 | 54 61 62 6c 65 29 29 5b |>gString|Table))[|
|00002170| 28 2a 74 61 62 6c 65 29 | 2d 3e 67 54 6f 74 61 6c |(*table)|->gTotal|
|00002180| 4e 61 6d 65 73 5d 0d 0a | 09 09 3d 20 28 2a 74 61 |Names]..|..= (*ta|
|00002190| 62 6c 65 29 2d 3e 67 4e | 65 78 74 53 74 72 69 6e |ble)->gN|extStrin|
|000021a0| 67 3b 0d 0a 0d 0a 09 70 | 75 74 53 74 72 69 6e 67 |g;.....p|utString|
|000021b0| 20 3d 20 28 63 68 61 72 | 20 2a 29 28 2a 28 2a 74 | = (char| *)(*(*t|
|000021c0| 61 62 6c 65 29 2d 3e 67 | 53 74 72 69 6e 67 53 70 |able)->g|StringSp|
|000021d0| 61 63 65 29 3b 0d 0a 09 | 73 74 72 63 70 79 28 20 |ace);...|strcpy( |
|000021e0| 26 70 75 74 53 74 72 69 | 6e 67 5b 28 2a 74 61 62 |&putStri|ng[(*tab|
|000021f0| 6c 65 29 2d 3e 67 4e 65 | 78 74 53 74 72 69 6e 67 |le)->gNe|xtString|
|00002200| 5d 2c 20 6e 61 6d 65 20 | 29 3b 0d 0a 0d 0a 09 48 |], name |);.....H|
|00002210| 55 6e 6c 6f 63 6b 28 20 | 28 2a 74 61 62 6c 65 29 |Unlock( |(*table)|
|00002220| 2d 3e 67 53 74 72 69 6e | 67 53 70 61 63 65 20 29 |->gStrin|gSpace )|
|00002230| 3b 0d 0a 0d 0a 09 28 2a | 74 61 62 6c 65 29 2d 3e |;.....(*|table)->|
|00002240| 67 4e 65 78 74 53 74 72 | 69 6e 67 20 2b 3d 20 6c |gNextStr|ing += l|
|00002250| 65 6e 3b 09 09 09 09 2f | 2f 20 75 70 64 61 74 65 |en;..../|/ update|
|00002260| 20 6e 65 78 74 20 70 6f | 69 6e 74 65 72 0d 0a 09 | next po|inter...|
|00002270| 28 2a 74 61 62 6c 65 29 | 2d 3e 67 54 6f 74 61 6c |(*table)|->gTotal|
|00002280| 4e 61 6d 65 73 2b 2b 3b | 0d 0a 0d 0a 09 72 65 74 |Names++;|.....ret|
|00002290| 75 72 6e 20 28 20 6e 6f | 45 72 72 20 29 3b 0d 0a |urn ( no|Err );..|
|000022a0| 7d 0d 0a 0d 0a 2f 2f 3d | 3d 3d 3d 3d 3d 3d 3d 3d |}....//=|========|
|000022b0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000022c0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000022d0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000022e0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 0d 0a 2f 2f |========|====..//|
|000022f0| 09 68 61 73 68 5f 55 70 | 64 61 74 65 0d 0a 2f 2f |.hash_Up|date..//|
|00002300| 0d 0a 2f 2f 09 43 68 61 | 6e 67 65 20 74 68 65 20 |..//.Cha|nge the |
|00002310| 76 61 6c 75 65 20 6f 66 | 20 61 6e 20 65 6e 74 72 |value of| an entr|
|00002320| 79 20 28 72 65 74 75 72 | 6e 73 20 65 72 72 6f 72 |y (retur|ns error|
|00002330| 20 69 66 20 6e 6f 74 20 | 66 6f 75 6e 64 29 0d 0a | if not |found)..|
|00002340| 2f 2f 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |//======|========|
|00002350| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002360| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002370| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002380| 3d 3d 3d 3d 3d 3d 3d 0d | 0a 0d 0a 4f 53 45 72 72 |=======.|...OSErr|
|00002390| 20 68 61 73 68 5f 55 70 | 64 61 74 65 28 20 48 61 | hash_Up|date( Ha|
|000023a0| 73 68 54 61 62 6c 65 48 | 61 6e 64 6c 65 20 74 61 |shTableH|andle ta|
|000023b0| 62 6c 65 2c 20 63 68 61 | 72 20 2a 6e 61 6d 65 2c |ble, cha|r *name,|
|000023c0| 20 48 61 73 68 56 61 6c | 75 65 54 79 70 65 20 76 | HashVal|ueType v|
|000023d0| 61 6c 75 65 20 29 0d 0a | 7b 0d 0a 09 69 6e 74 20 |alue )..|{...int |
|000023e0| 69 6e 64 65 78 3b 0d 0a | 09 4f 53 45 72 72 20 65 |index;..|.OSErr e|
|000023f0| 72 72 20 3d 20 6e 6f 45 | 72 72 3b 0d 0a 0d 0a 09 |rr = noE|rr;.....|
|00002400| 69 6e 64 65 78 20 3d 20 | 68 61 73 68 5f 4d 61 74 |index = |hash_Mat|
|00002410| 63 68 28 20 74 61 62 6c | 65 2c 20 6e 61 6d 65 20 |ch( tabl|e, name |
|00002420| 29 3b 0d 0a 09 69 66 28 | 20 69 6e 64 65 78 20 3e |);...if(| index >|
|00002430| 3d 20 30 20 29 0d 0a 09 | 09 28 28 48 61 73 68 56 |= 0 )...|.((HashV|
|00002440| 61 6c 75 65 50 74 72 29 | 2a 28 28 2a 74 61 62 6c |aluePtr)|*((*tabl|
|00002450| 65 29 2d 3e 67 56 61 6c | 75 65 54 61 62 6c 65 29 |e)->gVal|ueTable)|
|00002460| 29 5b 69 6e 64 65 78 5d | 20 3d 20 76 61 6c 75 65 |)[index]| = value|
|00002470| 3b 0d 0a 09 65 6c 73 65 | 0d 0a 09 09 65 72 72 20 |;...else|....err |
|00002480| 3d 20 45 52 52 4f 52 5f | 4e 4f 53 55 43 48 56 41 |= ERROR_|NOSUCHVA|
|00002490| 52 3b 0d 0a 0d 0a 09 48 | 55 6e 6c 6f 63 6b 28 20 |R;.....H|Unlock( |
|000024a0| 28 2a 74 61 62 6c 65 29 | 2d 3e 67 53 74 72 69 6e |(*table)|->gStrin|
|000024b0| 67 53 70 61 63 65 20 29 | 3b 0d 0a 09 72 65 74 75 |gSpace )|;...retu|
|000024c0| 72 6e 28 20 65 72 72 20 | 29 3b 0d 0a 7d 0d 0a 0d |rn( err |);..}...|
|000024d0| 0a 2f 2f 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |.//=====|========|
|000024e0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000024f0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002500| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002510| 3d 3d 3d 3d 3d 3d 3d 3d | 0d 0a 2f 2f 20 68 61 73 |========|..// has|
|00002520| 68 5f 53 65 61 72 63 68 | 28 29 0d 0a 2f 2f 0d 0a |h_Search|()..//..|
|00002530| 2f 2f 20 47 69 76 65 6e | 20 61 20 68 61 73 68 20 |// Given| a hash |
|00002540| 74 61 62 6c 65 20 26 20 | 61 20 6e 61 6d 65 2c 20 |table & |a name, |
|00002550| 74 68 69 73 20 72 6f 75 | 74 69 6e 65 20 77 69 6c |this rou|tine wil|
|00002560| 6c 20 72 65 74 75 72 6e | 20 74 68 65 20 6e 61 6d |l return| the nam|
|00002570| 65 27 73 20 76 61 6c 75 | 65 0d 0a 2f 2f 20 28 69 |e's valu|e..// (i|
|00002580| 66 20 74 68 65 20 6e 61 | 6d 65 20 69 73 20 69 6e |f the na|me is in|
|00002590| 64 65 65 64 20 69 6e 20 | 74 68 65 20 74 61 62 6c |deed in |the tabl|
|000025a0| 65 29 2e 0d 0a 2f 2f 0d | 0a 2f 2f 20 52 45 54 55 |e)...//.|.// RETU|
|000025b0| 52 4e 53 3a 0d 0a 2f 2f | 20 20 20 74 72 75 65 20 |RNS:..//|   true |
|000025c0| 69 66 20 74 68 65 20 76 | 61 6c 75 65 20 69 73 20 |if the v|alue is |
|000025d0| 62 65 69 6e 67 20 72 65 | 74 75 72 6e 65 64 0d 0a |being re|turned..|
|000025e0| 2f 2f 20 20 20 66 61 6c | 73 65 20 69 66 20 61 6e |//   fal|se if an|
|000025f0| 20 65 72 72 6f 72 20 6f | 63 63 75 72 72 65 64 20 | error o|ccurred |
|00002600| 61 6e 64 20 74 68 65 20 | 72 65 74 75 72 6e 65 64 |and the |returned|
|00002610| 20 76 61 6c 75 65 20 69 | 73 20 69 6e 76 61 6c 69 | value i|s invali|
|00002620| 64 2e 0d 0a 2f 2f 0d 0a | 2f 2f 20 31 37 2d 46 65 |d...//..|// 17-Fe|
|00002630| 62 2d 39 37 20 4c 52 20 | 20 2d 20 4d 6f 64 69 66 |b-97 LR | - Modif|
|00002640| 65 64 20 74 6f 20 75 73 | 65 20 68 61 73 68 5f 4d |ed to us|e hash_M|
|00002650| 61 74 63 68 2c 20 6d 75 | 63 68 20 73 6d 61 6c 6c |atch, mu|ch small|
|00002660| 65 72 21 0d 0a 2f 2f 20 | 32 38 2d 4d 61 79 2d 39 |er!..// |28-May-9|
|00002670| 35 20 4b 42 49 20 2d 20 | 63 72 65 61 74 65 64 0d |5 KBI - |created.|
|00002680| 0a 2f 2f 20 32 39 2d 4d | 61 79 2d 39 35 20 4b 42 |.// 29-M|ay-95 KB|
|00002690| 49 20 2d 20 6d 6f 64 69 | 66 69 65 64 20 66 6f 72 |I - modi|fied for|
|000026a0| 20 6d 75 6c 74 69 70 6c | 65 20 74 61 62 6c 65 73 | multipl|e tables|
|000026b0| 2e 20 4e 6f 77 20 70 61 | 73 73 20 69 6e 20 74 68 |. Now pa|ss in th|
|000026c0| 65 20 68 61 6e 64 6c 65 | 20 74 6f 20 74 68 65 0d |e handle| to the.|
|000026d0| 0a 2f 2f 09 09 09 09 09 | 68 61 73 68 20 74 61 62 |.//.....|hash tab|
|000026e0| 6c 65 20 6f 6e 20 77 68 | 69 63 68 20 79 6f 75 20 |le on wh|ich you |
|000026f0| 77 69 73 68 20 74 6f 20 | 6f 70 65 72 61 74 65 2e |wish to |operate.|
|00002700| 0d 0a 2f 2f 20 32 39 2d | 4d 61 79 2d 39 35 20 4b |..// 29-|May-95 K|
|00002710| 42 49 20 2d 20 6d 6f 64 | 73 20 74 6f 20 63 6f 6d |BI - mod|s to com|
|00002720| 70 61 72 65 20 74 68 65 | 20 2a 77 68 6f 6c 65 2a |pare the| *whole*|
|00002730| 20 73 74 72 69 6e 67 0d | 0a 2f 2f 3d 3d 3d 3d 3d | string.|.//=====|
|00002740| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002750| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002760| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002770| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00002780| 0d 0a 0d 0a 42 6f 6f 6c | 65 61 6e 20 68 61 73 68 |....Bool|ean hash|
|00002790| 5f 53 65 61 72 63 68 28 | 20 48 61 73 68 54 61 62 |_Search(| HashTab|
|000027a0| 6c 65 48 61 6e 64 6c 65 | 20 74 61 62 6c 65 2c 20 |leHandle| table, |
|000027b0| 63 68 61 72 20 2a 6e 61 | 6d 65 2c 20 48 61 73 68 |char *na|me, Hash|
|000027c0| 56 61 6c 75 65 54 79 70 | 65 20 2a 76 61 6c 75 65 |ValueTyp|e *value|
|000027d0| 20 29 0d 0a 7b 0d 0a 09 | 69 6e 74 09 09 09 69 6e | )..{...|int...in|
|000027e0| 64 65 78 3b 0d 0a 09 42 | 6f 6f 6c 65 61 6e 09 72 |dex;...B|oolean.r|
|000027f0| 65 73 75 6c 74 20 3d 20 | 74 72 75 65 3b 0d 0a 0d |esult = |true;...|
|00002800| 0a 09 69 6e 64 65 78 20 | 3d 20 68 61 73 68 5f 4d |..index |= hash_M|
|00002810| 61 74 63 68 28 20 74 61 | 62 6c 65 2c 20 6e 61 6d |atch( ta|ble, nam|
|00002820| 65 20 29 3b 0d 0a 09 69 | 66 28 20 69 6e 64 65 78 |e );...i|f( index|
|00002830| 20 3e 3d 30 20 29 0d 0a | 09 09 2a 76 61 6c 75 65 | >=0 )..|..*value|
|00002840| 20 3d 20 28 28 48 61 73 | 68 56 61 6c 75 65 50 74 | = ((Has|hValuePt|
|00002850| 72 29 2a 28 28 2a 74 61 | 62 6c 65 29 2d 3e 67 56 |r)*((*ta|ble)->gV|
|00002860| 61 6c 75 65 54 61 62 6c | 65 29 29 5b 69 6e 64 65 |alueTabl|e))[inde|
|00002870| 78 5d 3b 0d 0a 09 65 6c | 73 65 0d 0a 09 09 72 65 |x];...el|se....re|
|00002880| 73 75 6c 74 20 3d 20 66 | 61 6c 73 65 3b 0d 0a 0d |sult = f|alse;...|
|00002890| 0a 09 48 55 6e 6c 6f 63 | 6b 28 20 28 2a 74 61 62 |..HUnloc|k( (*tab|
|000028a0| 6c 65 29 2d 3e 67 53 74 | 72 69 6e 67 53 70 61 63 |le)->gSt|ringSpac|
|000028b0| 65 20 29 3b 0d 0a 09 72 | 65 74 75 72 6e 28 20 72 |e );...r|eturn( r|
|000028c0| 65 73 75 6c 74 20 29 3b | 0d 0a 7d 0d 0a 00 00 00 |esult );|..}.....|
|000028d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002900| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00002910| 3a 0d 09 09 09 2a 6c 76 | 61 6c 75 65 20 3d 20 70 |:....*lv|alue = p|
|00002920| 62 75 6d 70 3b 0d 09 09 | 09 72 65 74 75 72 6e 20 |bump;...|.return |
|00002930| 06 48 41 53 48 2e 43 48 | 02 00 00 00 54 45 58 54 |.HASH.CH|....TEXT|
|00002940| 64 6f 73 61 01 00 00 00 | 00 00 00 00 00 00 34 c9 |dosa....|......4.|
|00002950| 00 00 54 45 58 54 64 6f | 73 61 01 00 00 00 00 00 |..TEXTdo|sa......|
|00002960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002970| 00 00 00 00 00 00 00 00 | 28 4d 00 00 01 9a 28 75 |........|(M....(u|
|00002980| 6e 73 69 67 6e 65 64 20 | 6c 6f 6e 67 29 28 70 62 |nsigned |long)(pb|
|00002990| 75 6d 70 29 29 20 3c 3c | 20 38 3b 0d 09 09 09 72 |ump)) <<| 8;....r|
|000029a0| 65 74 75 72 6e 20 4e 4f | 45 52 52 3b 0d 09 09 63 |eturn NO|ERR;...c|
|000029b0| 61 73 65 20 43 4c 41 53 | 53 5f 4c 4f 4e 47 3a 0d |ase CLAS|S_LONG:.|
|000029c0| 09 09 63 61 73 65 20 43 | 4c 41 53 53 5f 50 54 52 |..case C|LASS_PTR|
|000029d0| 3a 0d 09 09 09 6a 20 3d | 20 30 4c 3b 0d 09 09 09 |:....j =| 0L;....|
|000029e0| 66 6f 72 20 28 20 69 20 | 3d 20 30 3b 20 69 20 3c |for ( i |= 0; i <|
|000029f0| 20 33 32 20 3b 20 69 20 | 2b 3d 20 38 20 29 0d 09 | 32 ; i |+= 8 )..|
|00002a00| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00002a10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002a20| 00 00 00 00 00 00 00 02 | 00 02 00 62 00 17 02 61 |........|...b...a|
|00002a30| 02 6d 00 62 00 17 02 61 | 02 6d af 78 72 e6 00 00 |.m.b...a|.m.xr...|
|00002a40| 05 fc 00 00 05 fc 00 00 | 00 00 01 00 00 00 00 04 |........|........|
|00002a50| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00002a60| 00 00 00 46 09 a5 80 74 | 26 ee 00 00 00 1c 00 46 |...F...t|&......F|
|00002a70| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00002a80| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00002a90| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|00002aa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002ab0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002ac0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002ad0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002af0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+